الگوریتمی برای محاسبه پایه گروبنر جامع
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان
- author فاطمه سلمانی نجیب
- adviser سجاد رحمانی عبدالعلی بصیری
- Number of pages: First 15 pages
- publication year 1392
abstract
تعیین کردن پایه گروبنر یک ایده ال از چندجمله ای هایی که ،ضرایبشان وابسته به پارامترها هستند، ضروری است. مشکل اصلی در این زمینه، بدست آوردن پایه گروبنر کاهش یافته برای تمام مقادیر ممکن است. یکی از روش های مستقیم برای رسیدگی به این مشکل، به کار گرفتن پایه گروبنر جامع است. ما در این پایان نامه سعی برآن داریم با ار کردن روی برخی الگوریتم ها، پایه گروبنر کاهش یافته پارامتریک را، مشخص کنیم.
similar resources
الگوریتمی برای محاسبه پایه ساگبی
پایه گروبنر یکی از ابزار های محاسبات قوی در زمینه جبر و هندسه جبری است که اولین بار در سال 1965 توسط بوخبرگرارائه شد.مفهوم پایه گروبنر برای ایده آل هایی از حلقه چندجمله ای ها تحت میدان k را می توان به -k زیرجبر ها تعمیم داد. این نوع پایه ها را پایه ساگبی می نامند. ایده تعریف پایه ساگبی و استفاده از توانایی های محاسبه پایه گروبنر برای ایده آل های یک حلقه چند جمله ای ها روی یک میدان در سال 19...
بوخبرگر و پایه های گروبنر
پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...
full textالگوریتم های پیمانه ای برای محاسبه پایه های گروبنر
محاسبه پایه های گروبنر با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...
15 صفحه اولیک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک
در این پایان نامه، یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک از ایده آل چندجمله ای ها با ضرایب پارامتریک ارائه می دهیم. مفهوم پایه گروبنر پارامتریک را می توان یک تعمیمی از پایه گروبنر چندجمله ای ها روی حلقه چندجمله ای ها با ضرایب پارامتریک در نظر گرفت. این تعمیم نقش مهمی را در کاربردها ایفا می کند، مانند هندسه جبری، رباتیک، شبکه های الکتریکی، اثبات قضایای هندسی و غیره. مزیت اصلی ...
یک الگوریتم افزایشی جدید برای محاسبه ی پایه گروبنر
پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال 1965 معرفی شد. کاربردهای گوناگون پایه گروبنر، منجر به طراحی الگوریتم سریع و مناسب برای محاسبه ی این پایه شده است. در سال 2002، فوژر الگوریتم سریع f5 را ارائه نمود، که تاکنون مناسب ترین الگوریتم محاسبه ی پایه گروبنر به شمار می آید. در این پایان نامه، پس از معرفی این الگوری...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغان
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023